package com.clps.algorithm.chapter11.查找插入位置;


/**
 * 输入一个排序的整数数组nums和一个目标值t，如果nums中包含t，返回t在数组中的下标；如果nums中不包含t，
 * 则返回如果将t添加到nums里时t在nums中的下标。假设数组中的没有相同的数字。
 * 例如，输入数组nums为[1, 3, 6, 8]，如果目标值t为3，则输出1；如果t为5，则返回2。
 */
public class demo01 {
    public static void main(String[] args) {
    }
    public int searchInsert(int[] nums,int target){
        int left = 0;
        int right = nums.length -1;
        while (left<=right){
            int mid = (left +right)/2;
            if(nums[mid]>=target){
                if(mid == 0 || nums[mid -1]<target){
                    return  mid;
                }

                right = mid -1;
            }else{
                left = mid +1;
            }
        }
        return  nums.length;
    }
}
